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CLAIM OR CLAIMS 

WHAT IS CLAIMED IS: 
^ \ 1 . A method of bandwidth optimization for a constant bit rate packetized^^ 

5 transport stream having N program streams, each program stream being 
broken into groups of pictures, comprising the steps of: 

determining a number of available bits for each grgup of pictures from 
each program stream; 

inserting each group of pictures into the cotistant bit rate packetized 
transport stream when the number of bits^r^said group of pictures is less 
than or equal to the number of available-^bits for said group of pictures; and 

transrating each group of pi^tijres when the number of bits in said 
group of pictures is greater tharkthe number of available bits for said group of 
pictures so that the total nura^r of bits in the groups of pictures is less than 
or equal to the total nurn^er of available bits; and 

inserting eachytransrated group of pictures into the constant bit rate 
packetized transpcut stream. 



2. The method as recited in claim 1 wherein the determining step comprises 
thestepSyOf: 

selecting a region of consideration to include at least one complete 
groyjS of pictures from each of the program streams; 

determining the total number of bits for the complete groups of pictures 
/ithin the region of consideration; 
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comparing the total number of bits with an initial number of available 
bits for the region of consideration; 

borrowing bits for addition to the initial number of available bits/if the 
total number of bits is greater than the initial number of available bi)s to 
obtain a total number of available bits; and 

allocating the total number of available bits among thegfoups of 
pictures in the region of consideration as the number of available bits for 
each group of pictures. 

3. The method as recited in claim 2 wherein the borrowing step comprises 
the steps of: 

placing a number of data bits availat)1e within the region of 
consideration into a borrow bit pool; and'^ 

adding bits from the borrow^t pool to the initial number of available 
bits until the total number of available bits equals the total number of bits or 
the bits in the borrow bit pool a/e^ exhausted. 

4. The method as recitejr in claim 2 wherein the borrowing step comprises 
the steps of: 

determining /number of bits to borrow from a next region of 
consideration; 

placing/fhe determined number of bits into a borrow bit pool; and 
addinrg bits from the borrow bit pool to the initial number of available 
bits until the total number of available bits equals the total number of bits or 
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the bits in the borrow bit pool are exhausted. 



5. The method as recited in claim 4 wherein the borrowing .step further 
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comprises the step of placing a number of data bits available within the 
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region of consideration into the borrow bit pool prior to the adding step 
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6. The method as recited in claim 2 wherein the alrocating step comprises 
the step of reducing the number of available bits^for each group of pictures 
within the region of consideration by an equar percentage until the total 
number of available bits for the groups of pictures equals the total number of 
available bits within the region of consideration. 
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7. The method as recited in claim ^wherein the allocating step comprises 
the steps of: 

identifying a priority program among the program streams; and 
reducing the number ot available bits for each group of pictures except 
those within the priority prcJgram by an equal percentage until the total 
number ofavailable bits for the groups of pictures equals the total number of 
available bits for the region of consideration. 

8. The method af recited in claim 1 wherein the transrating step comprises 
the steps of: 

determining a rate reduction amount for each program stream; 
corriparing the rate reduction amount with a first threshold for each 
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program stream; 

performing transrating in a compressed domain for the progr£ 
streams where the rate reduction amount is less than a specifed value; and 

performing transrating in a pixel domain for the program ^reams 
where the rate reduction is more than the specified value. 



9. The method as recited in claim 8 wherein the transratjfig step further 
comprises the steps of: 

deleting a program stream from the outgoing KITS if specified by a 
subscriber profile when the rate reduction amounj/is so high as to cause 
unacceptable degradation; and 

repeating the above steps for the rediiiced number of program streams. 



10. The method as recited in claim 8>x^herein the performing transrating in 
the compressed domain step comonses the steps of: 

zeroing high spatial frequency coefficients if the rate reduction amount 
is less than a first threshold fdr the specified value; and 

requantizating of th^ coefficients if the rate reduction amount is greater 
than the first threshold and less than a second threshold for the specified 
value, transrating in tne pixel domain occurring when the rate reduction 



